이중 연결 리스트(Doubly LinkedList)

이중 연결 리스트는 이전 노드의 주소, 다음 노드의 주소, 데이터 값으로 구성되어 있어 양방향 탐색이 가능하다.

특정 인덱스 위치의 노드를 가져올 때, 탐색해야 하는 노드가 반으로 줄어든다

상황에 따라 탐색의 방향이 바뀌어야 한다면 이중 연결 리스트를 사용!